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Abstract. We show that a set is almost periodic if and only if the associated 
exponential sum is concentrated in the minor arcs. Hence binary additive 
problems involving almost periodic sets can be solved using the circle method. 
This equivalence is used to give simple proofs of theorems of J. Briidern. 



A function / : N ^ C is called ;B^-almost periodic, if there is a sequence of 
periodic functions fq, such that 

lim limsup - V \f{n) - fg{n)\^ = 
i3->-oo a;_j.oo X '-r' 

A set is called S^-almost periodic, if its characteristic function is S^-almost periodic. 
The theory of almost periodicity is quite rich, see e.g. [3,. 

Let A/" be a set of integers. M is called distributed, if for any q and a, the 
density /(<?, a) = lim -#{n < n e A/", n = a (mod q)} exists. A set A/" is called 

a;— ^oo ^ 

extremal, if it has positive density p, is distributed, and we have 
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Note that the sum over a runs over residue classes prime to q, whereas the sum over 
b runs over all residue classes. Especially, if g > 1 and /(a, q) does not depend on a, 
the inner sum vanishes. This definition is motivated by additive number theory. It 
turns out that binary additive problems involving extremal sets can be solved using 



the circle method. Define the major arcs M{x, Q) 



q X ^ q X 



and 



u u 

q<Q (a,g) = l 

the minor arcs m{x, Q) = [0, l]\M(x, Q). Define r{n) to be the number of solutions 
of the equation n — x -\- y with x,y G JV. Then we have 



/ 



r(n) = / e{—n9) 



de = 



V 



M(x,Q) m{x,Q) 

The integral over the major arcs can be evaluated whenever A/" is distributed. Thus 
it remains to bound the integral on the minor arcs. Hence one needs a nontrivial 
bound for S{9) = ^ e{9n) on the minor arcs. It turns out that this can be done 

for extremal sets. More precisely, we have the following theorem. 

Theorem 1 (Briidern). Let Af be a distributed set of positive density. Then the 
following is equivalent. 

(1) Af is extremal 
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(2) As Q and x tend to infinity, we have J \S{9)\'^ dO = o{x). 

m{x,Q) 

Hence binary additive problems involving extremal sets can be solved. E.g. the 
asymptotic number of representations of an integer as the sum of a fc-free and an l- 
free number can be computed 2' . Therefore a different characterisation of extremal 
sets seems to be interesting. In this note we prove the following theorem. 

Theorem 2. The following two statements are equivalent: 

(1) is extremal 

(2) M is -almost periodic 

Note that although additive questions involving almost periodic sets can be deatl 
with in an elementary way, the theory of extremal sets gives better error terms as 
shown in [2]. From this one obtains the following corollaries. 

Corollary 3. The intersection of extremal sets is extremal. 

This was conjectured by J. Brudern[l and is the real motivation of the present 
note. In the mean time J. Briidern gave a different proof (personal communication). 

Corollary 4. If f{n) ~ l I. '{•"^'at multiplicative, and Af has positive 

I U if 71 ^ J\ 

density, then J\f is extremal. 
This is theorem 1.4 in IT. 

We will obtain theorem 2 as a corollary of a more general statement. To formulate 
the next theorem, we have to introduce some notation. 

We define e/3(n) := e{f3n). Let 1 < g < c« be a real number. On the space of 
functions N — > C define a seminorm ||/||g by ||/||^ := hmsup j X]n<K Define 
the space B of periodic functions, and the space A of trigonometric polynomials 
J2t=i ^vS-a^ with Ui, real. Denote the closure of B with respect to || • ||q with B'*, 
and the closure of A with A''. For bounded functions we have f E B"^ ^ f E B"^ 
for any q,q', and similar for A"^. Define the scalar product (/, .g) by 



{f,g) = lini - V f{n)g{r 



n<x 



For f,g E A? ^ this limit exists and defines a scalar product, which induces the 
II • ||2-seminorm. Hence we can apply the theory of Hilbert spaces to obtain Fourier- 
series for almost periodic functions. Especially, \i f E A? ^ for every /? the scalar 
product (fyBis) exists, and we define the Fouriercoefficient of / for /3 to be this 
product. We define the spectrum of / to be the set of /3, such that (/, e^) 
and write spec(/) for this set. Now let a = (q;„) be a sequence of numbers from 
the interval [0, 1]. Define the major arcs Ma{x, Q) with respect to this sequence by 

Mc{x,Q) ^ U [a« - f ,a„ + f] and to„(x,Q) = [0,1] \ M„(a;,Q). A set N is 

n<Q L J 

called a-extremal if it has positive density, all Fouriercoefficients of its characteristic 
function exist, and we have / \S{9)\^d9 = o{x) for any Q — Q{x), tending to 

rria {x,Q) 

infinity with x. 

Now we can state our main theorem. 
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Theorem 5. LetM be a set of integers with positive density, f be the characteristic 
function of M . Let a ~ (a„) be some sequence with an G [0, 1). Then the following 
statements are equivalent: 

(1) M is a-extremal 

(2) / G , and spec(f) is contained in a 

As theorem 1, this can be apphed to additive questions. 

Corollary 6. Denote with r{n) the number of positive integer solutions of the 
equation n — [\/2a\ + [\/36]. Then we have for n oo, r{n) ^ 

Before we begin with proofs, we recah some facts about almost periodic functions. 
All statements of this paragraph can be found in P]. 

Lemma 7. Let f G A? be a bounded. Then the series ^ (/, ef^)ef^ converges 

PGspec{f) 

to f with respect to the \\ ■ \\2-semin0rm. 

Lemma 8. The spectrum of any f G is countable. Furthermore, f if and 

only if f £ A^, and spec{f) C Q. 

For proofs, see [3], chapter VI. 3. 

Lemma 9. If f,g ^ A^ are bounded, we get fg E A^. 

Proof: Since fg is bounded, it suffices to show that fg G A^. This follows from 
[5], theorem VI.2.3. 

Further we will use the characterization of multiplicative almost periodic func- 
tions. 

Lemma 10. Let f be a multiplicative function with mean value M (/) 7^ and 
\fin-)\ ^ 1 for all n. Then f E if and only if the following series converge: 

(1) 

(2) 52 = Ep|l/b)-iP 

Proof: This is a special case of p3]. Theorem VII. 5.1. 

First we show that theorem [5] implies theorem 2. Assume that theorem [5] holds. 
We claim that all the following statements are equivalent. 

(1) Af is extremal 

(2) M is a-extremal, where a is some denumeration of the rational numbers in 
[0,1) 

(3) / G yl^, and spec(/) is rational 

(4) feB^. 

The equivalence of 1. and 2. is obvious from the definition and theorem 1. Note 
that the existence of the Fourier-coefRcients is equivalent to the fact that Af is 
distributed. The equivalence of 2. and 3. is given by theorem[51 and the equivalence 
of 3. and 4. is given by theorem 8. Hence 1. and 4. are equivalent, which proves 
theorem 2. 

Corollary 3 follows from theorem 2 and theorem 9, and corollary 4 follows from 
theorem 2 and theorem 10, where the convergence of the series is implied by the 
fact that / takes values in {0, 1}, hence convergence of the series is equivalent to 
the condition M{f ) ^ 0. 
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To prove corollary [6l note that the condition "3a : [V^a] — k" is equivalent to 
the condition [(fc + l)/\/2] — [k/^/2] = 1. Replacing the square brackets by approx- 
imating exponential polynomials, we see that the characteristic function / of the 
set {A:|3a : [V^a] = k} is in with spec/ — fc/-\/2mod 1, and the corresponding 
statement is true for the set {fc|3a : [V^a] = fc}. Now 

1 



r(n) = J ei~ne)s^{e)s^,{e)de 



where S^{9) — '^aKx/y/l^i.^W^'A)^ ^'^'^ "^Vs defined similar. Since we are not 
interested in an error term, we choose Q tending to infinity with x sufficiently 
slowly. Now if we define M^{x, Q) := \J \(^ mod l) - f , mod l) + f 1 , 

and in the same way, we have for x sufficiently large M^{x, Q)nM^{x, Q) — 
^ since \/2 and -y/S are linear independent over the rationals. This inter- 
val contributes + o{n) to the whole integral, hence it suffices to estimate the 
remaining arcs. We have 



< 



\s^{9)s^,{0)de 



\s^{e)s^,{0)d0 



m^{x,Q) 



1/2 



< 



\n^(n,Q) 

+ J \s^,m' de ■ J s^.m'del 

The second integral is < n, and the first integral is o(n), by the definition of a- 
extremality. Hence the first summand is o{n), and the second summand can be 
dealt with similary. 

Thus, it suffices to prove theorem [5l 

Assume that / G A^, and let (a„) be an enumeration of spec(/). Choose e > 
0. Then there is some N, such that ||/ — X]j/<q(/) ea„)ea„ Hi ^ ^- Using the 
orthogonality of e{an) and Parsevals equation we get 



i/<Q 



de 



< ex 



Hence to prove that / \S{9)\'^d9 — o{x), it suffices to prove this with / replaced 

ma {x,Q) 

by some sufficiently long partial sum of its Fourier-series. For if i? = J2,j<n o-v^a^^ 
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and G is the corresponding exponential sum, we have 

j \s{e)\''de<2 J \s{e) - G{e)\^d9 + J \g{0)\'- 



de 



»(x,Q) 



The first integral is < j \S{e) - G{6)\^de = E„<x(/(") - 9i^)f < t^i^s it 



suffices to show that the second integral is small, too. Now we have 



ma{x,Q) 



^ a„ea,{n) e{9n) 



j<N 



e{{0 - a„n) 



de 



n<x 



<1 



< 2N 



Q/x 



n<x 



de 



< 



Thus for any given e > we find some N{e), such that 

N{e)x 



I 



\S{e)\^d6 <ex + 



ma{x,Q) 



Q 



With e — > and Q oo, this becomes o(x), thus N is a-extremal. 

Now assume that N is an a-extremal set of integers, and let e > 0. By 
the definition of a-extremal, we get / \S{e)\^de = o{x), where M{x,Q) = 



a _ ojjx) a I (^jx) 
q X ^ q X 



m{x,Q 




, m{x,Q) = 


uj{x) -j^ c>;(x) 

X ' X 



, and u!{x) 00 will be 



u u 

q<Q (a,q)=l 

chosen later. Choose Q such that for all a; > a;o we have / ISxie)]"^ d6 < ex. 

ma(x,Q) 

Set = lim -S{au)- Note that this limit exists since all Fouriercoefficients of / 

exist. Then define fqin) = < Q'YIiuKQ o-vP--{^oivn). Obviously, fq is a trigono- 
metric polynomial, thus it suffices to show that the sequence fq approximates the 
characteristic function oiM. Using orthogonality of e(a), we have 

1 

^|/(n)-/Q(n)|2 = f\J2ifin)-fQ{n))eien)\'d0 

n<x Q n<x 

mc(x,q) 
li I2 I3 



ma{x,q) 



n<x 
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The estimation of and /g is straightforward: By assumption, < ex, and the 
inequality Jg <C can be deduced as above. Thus it suffices to consider J^. Since 
there are no more than major arcs, it suffices to show that the integral taken 
over a single major arc is o{x). Hence we have to show that 

/ X / n<x 

Using partial summation the integral becomes 

o{x)/x 

]{f{n) - fQ{n))e{a,n) - ^ E(/W " fQ{k))e{ka.){e{0{n + 1)) - e{0n)) 



-Lj{x) I X 



n<x k<n 



d0 



Since J2n<x fi.'n)e{ayn) ~ a^x and X]„<x fQ{'"^)^i.(^vn) = avX + 0{l), there is some 
function (j){x), tending monotonically to oo, such that X]„<2,(/(»^) — /Q(?^))e(a^^n) < 
Using this function, the integral can be estimated by 



a^—u){x)/x 



E 

n<x 



<t>{n) 



.^3 



dO < 



2xuj{x) 2xuj{x) 



-uj^{x) 



Putting the estimates for J. together, and summing over all the <C major arcs, 
we get 

X . 4xQ'^iu{x)^ 



^\f{n)-fQ{n)f<ex + c—^ + 

n<x 



+ oj\x)Q' 



With (jj[x) = mm{4}{^/x)^^^Q^^,x^/^Q~'^), the right hand side becomes {e + o{l))x, 
since this is true for any e > 0, it is o{x). Hence Jq ^ f with respect to the 
norm, i.e. / is ^-almost periodic, and spec/ is contained in a. 

References 

[1] J. Briidern, Binary additive problems and the circle method, multiplicative sequences and 

convergent sieves, to appear 
[2] J. Briidern, A. Granville, A. Perelli, R. C. Vaughan, T. D. Wooley, On the exponential sum 

over fc-free numbers, Philos. Trans. R. Soc. Lond., Ser. A, Math. Phys. Eng. Sci. 356 , (1998) 

739-761 

[3] W. Schwarz, J. Spilker, Arithmetical functions. An introduction to elementary and analytic 
properties of arithmetic functions and to some of their almost-periodic properties. London 
Mathematical Society Lecture Note Series. 184. (Cambridge, 1994) 



